Bit Magic

• Setting a bit

  number |= 1 << x;
  // this will set the xth bit of number
  

• Clearing a bit

  number &= ~(1 << x);
  

• Toggling a bit

  number ^= 1<<x;