Зачем единичку, не надо единичку: я ищу последнюю единицу в двоичной записи подмножества, обрезаю по ней, и переворачиваю число -- то есть у меня эта последняя единичка выходит первой слева в получившемся двоичном числе.

Кроме того, у меня одна биекция, а у вас две инъекции. Но все это, видимо, детали. Ответ на мой вопрос, как я понимаю, да (т. е. решение верное)?