[llvm] [Codegen][LegalizeIntegerTypes] Improve shift through stack (PR #96151)

[via llvm-commits]

futog wrote:

@arsenm could you please merge? I don't have the right to do so. I only squashed the commits into one.

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