Cita: No soy precisamente un experto en C ^^
No es necesario ser experto en C para publicar código mas legible (me refiero al formato del texto).
No lo tomes a mal, esto en verdad ayuda a identificar mas rápido los posibles problemas dentro de los códigos publicados.
Cita: Te refieres a Malloc con lo de reservar espacio en memoria?
Así es, necesitas utilizar malloc.
Cita: Y lo de recorrer con dos punteros, eso como se hace?
Mas que decirte como hacerlo, te doy la idea.
Recorrer la cadena con dos puntero es precisamente para que no utilices malloc. Esto es 2 punteros que van recorriendo la cadena a eliminar los espacios, de tal forma que el primero recorra la cadena de principio a fin y el segundo vaya copiando los caracteres que recorre el primero solo si no es un espacio en blanco de esta forma cada que consiga copiar un caracter avance una posición.