#include <stdio.h>
#include <stdint.h>
#include<math.h>
uint32_t extract_even_bits(uint32_t reg) {
// Your code here
int c=0,k=0;
uint32_t reg2=0;
while(reg)
{
if(reg%2==1&&c%2==0)
{
reg2+=pow(2,k);
k++;
}
c++;
reg/=2;
}
return reg2;
}
int main() {
uint32_t reg;
scanf("%u", ®);
printf("%u", extract_even_bits(reg));
return 0;
}