SoloCodigo

Yo lo haría:

1- Apertura del fichero ORIGEN

2- Copia del fichero origen en COPIA

3- Apertura de un fichero TEMP

4- Lectura del fichero ORIGEN:
      a - Lectura 1º byte
      b - escritura del byte en TEMP
      c - sumo uno al cursor del fichero para moverme al siguiente byte a leer
            d - vuelta a a- hasta fin del fichero

5- Apertura de un buffer de edición sobre el fichero TEMP (apoyandome en un Text Box por ejemplo)

6- Espera fin de edición y paso de buffer aTEMP.

7- Borrado de fichero ORIGEN (no pasa nada, tienes una copia)

8- Creación de un fichero con el mismo nombre (ORIGEN).

9- reconstrucción del fichero:
    a - lectura de un byte en TEMP
    b - escritura del byte en ORIGEN
    c - suma de uno al cursor del fichero COPIA para situarme en los bytes impares (1, 3 ...)
    d - lectura del byte correspondiente en COPIA
    e - escritura del byte en ORIGEN
         f - volver a a- hasta el fin del fichero



Esta sería la secuencia que yo seguiría. El como depende del lenguaje, del sistema operativo y del tipo de aplicación que desees.

Un saludo