問3のiの9文字目Aの部分がなぜ、Mask[1]の値が"1001"Bなのかがどうしてもわかりません。
図2の通りだと、Mask[1]のAは10101だと思ったのですが、どなたかご教示お願いします。

図2の通りなのは設問2までです。

設問3の問題文にはこう書いてあります。

> 表4に示すような正規表現を検索文字列に指定できるように
> 関数 GenerateBitMask を拡張し，

https://www.fe-siken.com/kakomon/01_aki/pm08.html

なるほど、拡張したから問3のMask［1]の値は別なんですね。
ありがとうございます。