Q:

Swap all odd and even bits

YasminRadwan26
Save to bookmark
|
2022-06-24
|
  322 
0

Swap all odd and even bits

C programming, Interview questions, C programming Interview-questions,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-06-24
need an explanation for this answer? contact us directly to get an explanation for this answer

In the above question, you need to swap the even and odd bits. To accomplish the above task you need to first find the even and odd bits then shift these bits. See the below steps,

Let the input number is data (Assuming integer size is 4 bytes),

  1. Get all even bits of data by doing bitwise and (&) of data with 0xAAAAAAAA (data & 0xAAAAAAAA).
  2. Get all odd bits of data by doing bitwise and (&) of data with 0x55555555 (data & 0x55555555).
  3. Right shift all even bits ((data & 0xAAAAAAAA)>>1).
  4. Left shift all odd bits ((data & 0x55555555)<<1).
  5. Combine the value which gets from the left and right operation ((data & 0xAAAAAAAA)>>1 | (data & 0x55555555)<<1).

Example code,

#include <stdio.h>
int main()
{
    int data = 2;
    data = ((data & 0xAAAAAAAA)>>1 | (data & 0x55555555)<<1);
    printf("%d",data);
    return 0;
}

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Interview questions on bitwise operators in C
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Count number of bits to be flipped to convert A to... >>
<< Write MACRO to swap the bytes in 32bit Integer Var...