Colombia 's second-largest rebel group has released a soldier it kidnapped last month , turning him over to the Red Cross on Thursday .