#include <stdio.h> #include <stdint.h> uint16_t highest_set_bit(uint16_t reg) { int n=0; int i=0; if(reg==0) return 0; while(n<16) { if((reg>>n)&1 ==1) i=n; n++; } reg=(1<<i); return reg; } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32