I'm a pianist, so I can only give you what I know in terms of piano cadenzas, but I'm imagining the principles are the same.
The cadenza is usually built on a series of intervals or chords to end the phrase. How this most often works is that the instrumentalist (you) is demonstrating their talent in a flourish of "virtuosity" to elaborate on the cadence, which will occur at that point in the score. (cadence ... cadenza)
You should play it in free time and the effect that you are trying to create is basically to work your way up in a beautiful flurry from the first note, to the last in the cadence. (I'm assuming here that it is a rising cadence, as this is the best place to show-off)
I looked briefly at a score that I have of it and am I right in thinking that you're talking about bar 59 in the second movement?
If so, I think that in this Adagio movement, it is not a "true" cadenza that is required - it is what's called an "eingang" or, in english "lead-in" (literally), which is a shorter embellishment. This is because it is indicated by a fermata over a dominant seventh chord and preceeds the new section, and it's purpose is to avoid a strict modulation.
Because of the point at which it happens in this piece is followed by a solo clarinet passage, you can make your improvisation link the preceeding part to the solo passage. I would play about, rising up and playing around with the notes and as long as you finish on the correct chord (or selected note that fits the chord in the clarinet's case), you will be fine. I'd say around 10 - 20 seconds would work in this piece. I wouldn't think about bars, just go with it! (as it should be in free time anyway).
It doesn't have to be particularly fast, it just has to be beautiful and show off your talent!
As an idea, I have a cadenza in a Liszt piece in one hand and it tends to go (it's difficult to write out notes!):
starting chord of low E-A-Db
then all in fast semiquavers: (Going upwards generally, except the A is always lower than the next note) top Eb-Db-G-E-A-E-B-A-C#-A-D#-C#-E-C#-F#-E-A-E-B-A-C#-A-D#-A-C-A-D-A-C-A-D-A-C-A-D
finishing on a chord of F-Ab-Db-F
That probably made absolutely no sense, but I hope it helps a little!
If you end up playing the entire concerto, I think there are 2 more opportunities for cadenzas in the first movement. When you have this, it's a really good idea to start with one motif or theme and develop it each time. This especially works if each cadenza is progressively longer and more exciting/virtuosic!