[Operaciones de bits: simples] Preguntas de la entrevista 05.07. Intercambio de emparejamiento

[Título]
Intercambio de emparejamiento. Escriba un programa para intercambiar los bits pares e impares de un entero, utilizando la menor cantidad de instrucciones posible (es decir, bit 0 y bit 1, bit 2 y bit 3, y así sucesivamente).
[Ejemplo 1]
Entrada: num = 2 (o 0b10)
Salida 1 (o 0b01)
[Ejemplo 2]
Entrada: num = 3
Salida: 3
[Nota]
rango en un num [0, 2 ³⁰ - 1] entre, no An se producirá un desbordamiento de enteros.
[Código]
[Python]

class Solution:
    def exchangeBits(self, num: int) -> int:
        s_num=list(bin(num)[2:])
        if len(s_num)%2:
            s_num.insert(0,"0")
        i=1
        while i < len(s_num):
            temp=s_num[i]
            s_num[i]=s_num[i-1]
            s_num[i-1]=temp
            i+=2
        return int("".join(s_num),2)

[Método 2: operación de bits]

class Solution:
    def exchangeBits(self, num: int) -> int:
        odd = num & 0x55555555
        even = num & 0xaaaaaaaa
        odd <<=1
        even >>=1
        return odd | even