[llvm] Reland "[InstCombine] lshr (mul (X, 2^N + 1)), N -> add (X, lshr(X, N))" (PR #93572)

[via llvm-commits]

goldsteinn wrote:

Generally in a reland you reference the original commit and what has changed to make it okay.

https://github.com/llvm/llvm-project/pull/93572