From 897dc7f03daf1211ec930c91115a062b3db26581 Mon Sep 17 00:00:00 2001
From: hacreating <68935517+hacreating@users.noreply.github.com>
Date: Mon, 31 Oct 2022 02:14:32 +0530
Subject: [PATCH] Create SwapEvenOddBits.java

I Wrote a Super Optimzed program to swap the even and odd bit's in a given number (Input from user).
Time Complexity:-O(1).
This is one of the very famous program asked from bit manipulation part in the Interviews.
---
 SwapEvenOddBits.java | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 SwapEvenOddBits.java

diff --git a/SwapEvenOddBits.java b/SwapEvenOddBits.java
new file mode 100644
index 0000000..84efa46
--- /dev/null
+++ b/SwapEvenOddBits.java
@@ -0,0 +1,12 @@
+import java.util.Scanner;
+public class SwapEvenOddBits{
+	static int swapEvenOddBits(int n){
+		return ((n&0xaaaaaaaa)>>>1)|((n&0x55555555)<<1);
+	}
+	public static void main(String[] args) {
+		Scanner scan = new Scanner(System.in);
+		int n =scan.nextInt();
+		System.out.println(swapEvenOddBits(n));
+		
+	}
+}