#include <stdio.h>
#include <stdint.h>
#define firstlogic
// Complete the function
uint16_t highest_set_bit(uint16_t reg) {
#ifdef firstlogic
uint16_t count =0;
for(uint16_t i =0 ; i < 16 ; i++)
{
if((reg & ( 1<< 15)) == 0)
{
count++;
}else
{
break;
}
reg = (reg << 1);
}
reg = 0;
reg = ( 1 << (15 - count));
return reg;
#else
uint16_t result1 = 1 << 15;
while((reg & result1) == 0)
{
result1 >>= 1;
}
return result1;
#endif
}
int main() {
uint16_t reg;
scanf("%hu", ®);
uint16_t result = highest_set_bit(reg);
printf("%hu", result);
return 0;
}
Input
44
Expected Output
32