SoloCodigo

Mi estimado, que te parece si hacemos una corrida en frío rápidamente?, probemos con la palabra "aba".

Una vez que entramos en el ciclo de comparación, tenemos:
( strlen("aba") = 3 )
i=0, ahora entramos en otro ciclo, comparando cad2[0] con todas las demás letras de la palabra ( cad[j], pasando j por los valores 2,1,0).
i=0, j=2, cad2 == cad2[j] ('a' == 'a')
i=0, j=1, cad2 == cad2[j] ('a' == 'b')   (nota que seguimos parados en la primera 'a', pero ahora comparandola con la penultima letra)
    --> r = 0
(pero el rollo no termina alli, según el algoritmo que implementaste, debo terminar de comparar TODAS las letras que quedan, a pesar de saber que ya no son palíndromes las palabras)
i=0, j=0, cad2 == cad2[j] ('a' == 'a').

i=1, j=2, cad2 == cad2[j] ('b' == 'a')  (en ese punto ya debes saber que anda mal... pero, por si acaso, nota como comparas la letra del medio con la ultima)
    --> r = 0
i=1, j=1, cad2 == cad2[j] ('b' == 'b').
i=1, j=0, cad2 == cad2[j] ('b' == 'a').
    --> r = 0
...etc etc.

Como recomendación adicional, calcula el largo de la palabra una sola vez:

..esto por razones de eficiencia, ya que la función strlen se ve obligada a recorrer toda la palabra para saber cual es su largo. Si además de eso, tu iteras sobre la palabra (para ir comparando letra por letra), tendrías que, por cada letra que tu comparas, obligas a recorrer toda la palabra de nuevo para saber su largo (en la condición de parada del ciclo). Has unas cuentas:

Si la palabra tiene 10 letras: tu te paras en cada una de las 10 letras y, en cada ciclo, obligas a calcular el largo de la palabra (10 iteraciones más); total: 100 itteraciones.
Si la palabra tiene 25 letras: 25 x 20 = 500 iteraciones!!!
(En computación, se dice que tienes un rendimiento de orden O(n^2))

En cambio, Calculando el largo de la palabra al principio, tendrías, para una palabra de 20 letras: 25 iteraciones iniciales para saber su largo (guardandolo en una variable) + 20 iteraciones tuyas (para tus comparaciones) = 45 iteraciones.