If you're ultimately interested in "practicing medicine", then applying to university research programs are your best best This is of course just the starting point. Perhaps while doing research, you can get into grips with the language and prepare for the Bergen test as well as the OSCE exam. Secondly, you also do not have to take any exam to get into a research program. This is perhaps the best option I can think of as there is not exam needed to get into a research program.
However, as there might be a few problems regarding getting a visa, joining a PhD program would be more ideal. Even though a PhD is primarily meant for those hoping to work in academia (as professors) later on in life, it can still be beneficial, in that you will have time to learn the language and find out how the Norwegian system exactly works. You can apply for a PhD program after medical school.
Despite the fact that Norway has a lot of vacancies for doctors, they're still not very open to non-EU medical graduates. Most of their graduates from what I hear, are from the neighboring Scandinavian and a few continental European countries. Nevertheless, if Norway is where you really want to end up, then there's no harm in working towards it.