Separar los dígitos impares de un numero con guion

[dpn]

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.

Código (cpp) [Seleccionar] Expandir

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

[MAFUS]

No entiendo la salida. ¿Qué hace que 2-3, 5-6, 6-7 sean validos pero no 1-2, 3-4, 4-5, 8-9?

[engel lex]

no entiendo la entrada salida con respecto al problema

en una secuencia continua de números (como el 1 al 9) no hay impares consecutivos...

creo que aquí hay un error de redacción en el problema ya que no deberían haber guiones en esa salida, así mismo al problema le falta información, por ejemplo

21356 según el problema no hay claridad si se divide
2-135-6 (separados con guiones impares consecutivos de los pares)
o
1-13-56 (separados con guiones impares consecutivos de un numero como indica el problema, ya que el 5 es un numero)

incluso estrictamente se entiende que debes "separar los dígitos impares consecutivos" de "un numero con guiones" es decir

sería la entrada
12-3457-1
y la salida
12-3457 / -1

ya que separé impares consecutivos, de un numero con guion 
no quiero ser estricto, pero en el mundo laboral eso puede llevarte a problemas si no queda aclarado de antemano