Je pourrais faire un Data[index] & MASK, mais idéalement, il me faudrait un btst, non ?

GCC est censé savoir générer des btst.b et btst.l tout seul... mais ne le fait pas toujours.
Ces définitions ont été faites avant les dernières versions de GCC, mais les macros de pixel d'ExtGraph utilisent de l'ASM inline avec opérandes C - une fois que la définition de ces macros est correcte (pas mal de bugfixes ont été nécessaires ), on est sûr d'avoir le code optimal.

Je vois bien peekbit, mais est-ce optimal ?

Pour un test de bit en mémoire, oui.