Considerando que parece un ejercicio de clase, creo que la idea es simplemente usar bucles for y jugar con los índices. Ni siquiera debería ser necesario usar funciones de cadenas.
Recordá que una cadena es un vector de caracteres, y que cada elemento del vector puede ser accedido por su índice, o alternativamente manejado como puntero:
Código C:
Ver originalchar* cadena = "Hola";
// resultado: "ola"