Qualcosa come

codice:
if(X & 1) 
   X &= (~1); 
else 
   X |= 1;