#include <iostream>
#include <stdio.h>
#include <conio.h>
using namespace std;
void mi_strtok(char *frase);
 
int main(void) {
    char frase[100];
    cout<<"Ingrese la frase: ";
    gets(frase);
    mi_strtok(frase);
    getch();
    return 0;
}
 
void mi_strtok(char *frase)
{
    int i;
     for(i=0; frase[i]!='\0';i++)
     {
         if(frase[i]==' '){
             cout<<"\n";
             continue; //Saltar a la sgte iteración para que no imprima el espacio.
         }
         cout<<frase[i];
 
     }
}

Espero esto te sirva  

..............
#include <conio.h> <== No aconsejable por no ser estándar
#include <stdio.h> <== Sobraría usando cin.getline
...........................
gets(frase); <== No aconsejable, en su lugar, por ejemplo, usaría la que sigue
cin.getline(frase, 100, '\n');
.....................
getch(); <== No aconsejable por no ser estándar
 
 

Para eso tienes el cin.get()

Que además es estándar.

Aunque no queda mucho que aportar aquí, la idea fundamental es que si se haya espacio imprimir en su lugar un '\n', de otro modo imprimir el carácter normal. Se puede mejorar un poco usando isspace() (requiere <ctype.h>) para que dicho reemplazo ocurra no sólo con ' ', sino con cualquier carácter de espacio (tabulador, etc).

Presento mi versión enteramente en C. Usa un modo seguro de ingreso de datos usando fgets() (controla la cantidad de caracteres que se ingresan) y atendiendo a la recomendación de leosansan su usa la función estándar getchar() en lugar de getch(). Su salida:

Intro frase: Anita lava la tina
Anita
lava
la
tina

#include <stdlib.h>
#include <stdio.h>
#include <ctype.h>
 
void mi_strtok( char *frase );
 
int main( ) {
 
   char frase[101];
 
   printf("Intro frase: ");
   fflush( stdout );
   fgets(frase, 101, stdin);
 
   mi_strtok( frase );
 
   putchar('\n');
   return 0;
}
 
void mi_strtok( char *frase ) {
 
   int i;
   char c;
 
   i = 0;
   while ( ( c = frase[i++] ) != '\0' ) {
      if ( !isspace(c) )
         putchar(c);
      else
         putchar('\n');
   }
}

Casualmente hace unos días estaba pensando en cómo podría hacer un código que imitara la función estándar strtok() .... aunque al final no me senté a hacerlo.

Pero ya hoy obtuve la respuesta, y una solución hábil por cierto