Я не знаю ни С не С++, и все таки, а нельзя сделать что то вроде:
str=str.Replace(':','\n') ?
Это я написал как на C# но думаю функция Replace и в С должна быть)))