Dev - C++ - ayuda con ejercicio

hola wenas, tengo un problema con un ejercicios que me han mandado de programacion y necesito ayuda, pensaba haber si alguno me pòdria ayudar, aqui los dejo, deveria salir esto haciendolo meciante cadenas:
h
ho
hol
hola
hol
ho
h

yo pensaba que lo tenia bien pero me han dicho que no lo tengo que hacer de esta manera, lo hice asi:

#include <stdio.h>

main ()
{
char cadena ("Hola");

printf ("%c\n", cadena [0]);
printf ("%c", cadena [0]);
printf ("%c\n", cadena [1]);
printf ("%c", cadena [0]);
printf ("%c", cadena [1]);
printf ("%c\n", cadena [2]);
printf ("%c", cadena [0]);
printf ("%c", cadena [1]);
printf ("%c", cadena [2]);
printf ("%c\n", cadena [3]);
printf ("%c", cadena [0]);
printf ("%c", cadena [1]);
printf ("%c\n", cadena [2]);
printf ("%c", cadena [0]);
printf ("%c\n", cadena [1]);
printf ("%c\n", cadena [0]);

scanf ("%c", cadena);
}


pero me han dicho que deve empezar mas o menos asi:

#include <stdio.h>

main ()

{
char cadena [9];
int L;

printf ("Escribe una cadena de caracteres\n");
gets (cadena);
L=strlen (cadena);

for (
...
...


pero no tengo ni idea de komo seguir