# Swap all odd and even bits in Python

Hello friends in this tutorial, we will learn to swap the odd and even bits of a number and write the code for it in Python.

Now let’s explore how we can do it.

For example: The number **43** can be represented as **0 **0** 1 **0** 1 **0** 1 **1 in binary. The bits in bold are at even positions which are **0 1 1 1 **and the bits at the odd position are **0 0 0 1**.

After swapping the odd and even bits we get **0** 0 **0** 1 **0** 1 **1** 1 which is **23**.

Let’s see how we can swap the odd-even bits

- Perform bitwise AND operation with hexadecimal
**55555555**to extract the odd bits form the number - Perform bitwise AND operation with hexadecimal
**AAAAAAAA**to extract the even bits form the number - To shift odd bits to even position, perform left shift
**<<**by 1 position - To shift even bits to odd position, perform right shift >> by 1 position
- Finally, combine both the bits using bitwise
**OR**operator

## Program to Swap Odd and Even bits in Python

Following is the code implementation in Python.

# PROGRAM TO SWAP ODD AND EVEN BITS print("Enter the number") num = int(input()) # take input value of num odd_bits = num & 0x55555555 # to extract odd bits of num even_bits = num & 0xAAAAAAAA # to extract even bits of num odd_bits = odd_bits << 1 # to shift odd bits to even position even_bits = even_bits >> 1 # to shift even bits to odd position new_num = odd_bits | even_bits # combining odd and even bits print("Before swapping bits",num) print("After swapping bits",new_num)

**OUTPUT:**

Enter the number 43 Before swapping bits 43 After swapping bits 23

## Leave a Reply

You must be logged in to post a comment.