Battery replacement

I'm in a similar boat as you at the moment. *#0228# menu can only reset the fuelgauge on the battery, which only counts the capacity of the battery.

Samsung phones have a second most important counter - battery cycles - which is stored in a protected EFS partition. The only way to reset the cycle count DIY is with root access when it comes to all phones that are older than the S20 series. S20 and newer have a self repair app available that will reset the cycle counter.
If you don't have root, the service center or someone with access to special Samsung service software are the only ways to reset it.

The fuelgauge only calculates the capacity of your battery to show as accurate battery charge level % as possible and is resettable by either a battery swap, or *#0228#.
The battery cycle counter determines the maximum battery charging voltage (which affects the max capacity you can charge the battery to) and possibly more, like some swelling prevention algorithms and such. The less cycles you have, the closer the end voltage will be to 4.4V which is the max charging voltage of the modern Samsung batteries. It is resettable by "su -c echo 000 > /efs/factoryapp/batt_discharge_level", special Samsung reset tools, or the self repair app if you have an S20 (Galaxy Store).

In my case, I've swapped my battery for a new old stock one from 2020. The battery life did improve a bit, but unfortunately since I don't have root access to reset it, my cycle count is at 1170 cycles and the charging voltage is at 4.24V. With that voltage, my fuelgauge calculates my battery's capacity at 2950mAh, which is quite a bit less than the ±3400mAh it should be at.

For those still having an old security patch level (like I did, I was eligible to say so) and for whom the method presented on XDA does NOT work (it didn't for me, it would be stuck waiting for a response on the 9997 port), I managed to make it work using SMT Shell with Shizuku (over Wi-Fi debugging, that's how I did it as I have Android 11 and it was possible) and the Samsung TTS apk provided with the SMT Shell (and NOT the K0mraid3s provided one, nor the zt64 I've seen in the comments below - neither worked for me) in the SMT Shell XDA link below. You can find everything here:

https://xdaforums.com/t/exploit-shizuku-support-smt-shell-v2-0-get-a-system-shell-uid-1000-within-the-app-itself-and-write-your-own-system-app-with-an-api.4561879/

Shizuku is downloadable from Google Play Store.

Now I have 0 on battery cycle, checked by going through the log file obtained with *#9900#. Thank you all who commented here and let me believe it is possible, I genuinely thought only Samsung themselves could reset the stats.

Is there any video that i can follow to reset my battery cycles? Ive changed my battery and i need to do it but i dont know how to.