Hola necesito un código en c++ que me ayuden a separar los dígitos impares consecutivos de un numero con guiones. De verdad que si alguien me pudiese ayudar o dar una idea estaría muy agradecido.

Ejemplo:
entrada:123456789
salida:12-345-6-789