La frase la almacenas en una cadena, Puedes hacer una búsqueda por espacios, iniciando por la posición 0 de la misma. Con eso puedes localizar palabra por palabra. Una vez que conoces donde empieza y termina una palabra puedes determinar cual es su primera letra.

Luego la salida puedes elegir hacerla "al vuelo" o puedes elegir crear una nueva cadena añadiendo las palabras que quieras. Lo ideal en ese caso sería un StringStream suponiendo que trabajes en C++, pero tampoco nos indicas la variante que quieres usar.

Plantealo de ese modo, los detalles concretos ya depende del lenguaje que necesites usar. En C será posiblemente un array de caracteres, en C++ podrías usar un string y trabajar a nivel de objeto, eso ya depende de ti

tambien podras usar strtok , para separar la frase en palabras , en otra cadena se van poniendo todas las palabras a excepcion de que sea la que se busca elminar

http://www.cplusplus.com/reference/cstring/strtok/