MacBook Air 2017 Shuts Down Randomly

Hey, my MacBook started acting strangely last month, it was shutting down randomly. I thought the problem may be about the battery so i replaced it, it worked amazingly for two days and now the same problem still continues. I tried powering it on with the battery disconnected, I cleaned the fan and the dust but still no luck. It boots then after 4 to 8 minutes it shuts down. I checked the shutdown messages and all i got is -128 error code. Booting from Safe Mode and Apple Diagnostics is no luck too, the same problem occurs. The only thing that works is macOS recovery. I would be super happy if you can help me.

OS: macOS Monterey