Существует ли эффективный (быстрый) алгоритм, который будет выполнять расширение / дублирование битов?

Например, увеличьте каждый бит в 8-битном значении на 3 (создав 24-битное значение):

1101 0101 => 11111100 01110001 11000111

Метод грубой силы, который был предложен, заключается в создании справочной таблицы. В будущем значение расширения, возможно, должно быть переменным. То есть в приведенном выше примере мы расширяемся на 3, но, возможно, потребуется расширить на некоторые другие значения. Это потребует нескольких таблиц поиска, которых я бы хотел избежать, если это возможно.