スレタイの設問について質問です。
(2)のfの解説で

ループ中では作業領域Rの0,1ビット目が"01"または"10"のときに加減算を行いますので、ビット列が0から1に変わるとき、1から0に変わるときに演算が行われることになります。
プログラムの初期化部で、Rの0ビット目は0で初期化され、1～4ビット目にNが複写されるので、この5つのビットの組合せ中、最も0から1、1から0の切り替わりが多いものが演算回数が多くなるはずです。

N＜0ではこの5ビットが"10100"、"10010"、"11010"、"10110"のときに演算回数が最も多く3回の演算が必要になります。 

とありますが、右２ビットが00や11のときは加減算が行われないはずなのになぜ10100のような数字列が演算回数が最も多くなるのですか？

0から1、1から0の切り替わりのときに演算が行われるというのも理解できません。ループの初めに右２ビットをチェックして該当すれば演算するのではないのでしょうか？

11010の場合は、右２ビットが10→01→10と変化するため３回の演算が必要になることは理解できます。

解説お願いします。

ループを４回やるため、野獣さんが挙げた10100の右２ビットは
00→10→01→10と変化するので３回演算します。

"0から1、1から0の切り替わりのときに演算が行われる"の方は
右に１ビット算術シフトした後にビット番号１のビットが変化してたら演算すると
いうことだと思います。
こちらも野獣さんが挙げた11010の場合では
右２ビットが10→01→10→11と変化します。ビット番号１のビットに注目すると
シフト前と比べて変化していたら演算します。