Sólo tienes que ir comparando caracter a caracter la primera cadena con la segunda cadena mediante un bucle, es decir, el primer caracter de la primera cadena con el ultimo de la segunda cadena, el segundo de la primera con el penúltimo de la segunda, etc.
Si alguno no coincide es que no es palíndromo y si llega al final de las 2 cadenas a la vez y todos son iguales si lo es.
Otra manera sería dar la vuelta a la segunda cadena, por ejemplo, con la función
char *strrev( char *s1 );
y comparar las dos cadenas.
Espero que esto te sirva.
Hasta luego.
