Yo de C no sé mucho (por no decir nada), pero te puedo dar una idea de por donde entrarle.
Metes la palabra en un arreglo, cada letra en una posición del arreglo. Luego recorres el arreglo hasta que encuentres una posición vacía (es decir que se acabe la palabra) y luego vas retrocediendo por el arreglo imprimiendo cada carácter. Con un par de contadores y un par de bucles debes poder resolverlo.
Código no te puedo decir porque apenas me he bajado un par de tutoriales, pero bueno, el algoritmo prácticamente ahí lo tienes.