Your comment regarding your existing finances is very relevant and helpful. You need to understand that generally in personal finance circles, when a strong earning 22 year-old is looking for a loan it's usually an over spending problem. 
 Their car costs $1,000 /month and their bar tabs are adding up so the only logical thing to do is get a loan.  Most 22-year-olds don't have a mortgage soaking up their income, or a newborn.  

With all of this in mind I agree with DStanley and, personally, and many people here would probably disagree, I'd stop the 104(K) contribution and use that money to pay the debt.  You're still very young from a retirement standpoint, let the current balance ride forego the match until the debt is paid.

There are other very good answers on this site and other places regarding the pitfalls of a 401(k) loan.  The most serious of which is that you have an extremely limited time to pay the entire loan upon leaving the company.  Failure to repay in that situation incurs tax liability and penalties.  

From my quick math, assuming your contribution is 8% of $70,000 /year, you're contributing something in the neighborhood of $460/month to your 401(k).  If you stopped contributing you'd probably take home a high $300 number net of taxes.  It'll take around 20 months to pay the loan off using this contribution money without considering your existing payments, in total you're probably looking at closer to 15 months.  You'll give up something in the neighborhood of $3,500 in match funds over the repayment time.  

But again, you're 22, you'll resume your contributions at 24; still WAY ahead of most people from a retirement savings standpoint.  I don't think my first retirement dollar was contributed until I was about 29.  Sure, retirement savings is important, but if you've already started at age 22 you're probably going to end up way ahead of most either way.  When you're 60 you're probably not going to bemoan giving up a few grand of employer match in your 20s.

That's what I would do.