https://redis.io/commands/SETBIT

Тобто SETBIT зберігає стрічку, а не число. Логічно використовувати для цього big-endian.
Ну і вам треба читати GETBIT-ом:

> GETBIT k 0
1

Ось, теж щось таке бачив в неті. Але не зрозумів в чому логіка? Чому 7?

Можна просто тицьнути в якусь статтю чи запит в гуглі

Тобто для кодування одного символу REDIS використовує один байт. Відповідно, щоб отримати:
- '0' треба 0 байт == 0 bit
- '1' треба 1 байт == 8 bit == 1000 (2nd base)

Вірно?

Е, так. Ок, тоді в чому різниця між цим:

SETBIT n 2 1
(integer) 0
127.0.0.1:6379> SETBIT n 3 1
(integer) 0
127.0.0.1:6379> GET n
"0"

i

127.0.0.1:6379> setbit kk 0 0
(integer) 0
127.0.0.1:6379> GET kk
"\x00"

"\x00" !== "0" - це очевидно, але що таке "\x00"?

Ще таке:

Якщо в мене є якась послідовність, стан кожного конкретного біта (1/0) можу читати з GETBIT, але якщо мені треба прочитати всю посідовність, і в коді вже далі її опрацьовувати:

>>> setbit k 1 1
 0
>>> setbit k 3 1
 0
>>> get k
"P"

Але ж сама послідовність зараз виглядає: "1010" - і мені це треба отримати. В циклі отримувати GETBIT - не варіант. Що повертає GET k === "P" - як мені з цього отримати "1010"?

Символ "P" в ascii == '0101 0000', a очікуваний '1010' == 10 (base 10), в ascii == '[LF]'  - якийсь спецсимвол.

Завдання: отримати всі індекси позитивних бітів (які == 1)

О, фак, серйозно? Чому так?

Але ж біти починають рахувати справа.

ok-ok.

Тепер залишилось лише правильно прочитати.
1. Якщо значення є в таблиці ascii, то повертається символ
2. Якщо нема (<= 31) || (>=128), то повертаєтсья hex (16 base).

Як мені читати це? Використовую python. Якби завжди поверталось hex - ok, а так - як?

Перевірте type того, що там повертається в різних випадках.

b - байтова стрічка. В принципі, так і має бути.
Як розбити? На байти воно вже розбите, вам треба лише біти вишкребти.

r = як_ви_там_його_getаєте()
bits = []
for byte in r:
    bits += [(ord(byte)>>i) & 1 for i in range(7,-1,-1)]

якось так