I was able to get the desired output using https://extensions.joomla.org/extension/sh404sef/. The website in question now shows the predefined search results in custom URLs.
Here are a few of them which I was able to achieve:
Original URL:
https://example.com/search.html?search=&exf_5=2&exf_4=-1&option=com_jomclassifieds&view=search&Itemid=147
SEF URL:
https://example.com/jobs-in-bangalore.html
Original URL:
https://example.com/search.html?search=&exf_5=1&exf_4=-1&option=com_jomclassifieds&view=search&Itemid=147
SEF URL:
https://example.com/today-walkins-in-hyderabad.html
It even works for the links where the keywords are searched. For example, I searched for the keyword "fresher" and have set the page to render on custom URL:
The actual link was:
https://example.com/search.html?search=fresher&exf_5=-1&exf_4=-1&option=com_jomclassifieds&view=search&Itemid=147
SEF URL:
https://example.com/fresher-jobs.html